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Beschreibung 

Verfahren zur Ermittlung und Visualisierung von Netzwerktopo- 
logien 

5 

Kommunikationsnet ze bzw. Rechnernetze bestehen aus - bei- 
spielsweise durch Kommunikationsanlagen bzw. Datenverarbei- 
tungseinrichtungen gebildete - Netzknoten und aus den die 
einzelnen Netzknoten untereinander verbindenden Verbindungs- . 
10 leitungen. Hierbei sind eine Vielzahl von unterschiedlichen 

Metzwerkstrukturen (in der Literatur auch als Netzwerktopolo- 
gien bezeichnet) , wie beispielweise ein Stern-Netzwerk, ein 
Ring-Netzwerk, ein Baum-Net zwerk, ein Ketten-Netzwerk oder 
ein Bus-Netzwerk, bekannt. 

15 

Bei Netzwerken wird je nach Topologie des jeweiligen Netz- 
werks zwischen verbindungslosen und verbindungsorientierten 
Netzwerken unterschieden. In verbindungslosen Netzwerken ent- 
fallt eine einer Nachrichtenubermittlung zwischen den Netz- 

20 werken zugeordneten Kommunikationsendgeraten vorausgehende 
Signalisierungsphase, in deren Rahmen eine Verbindung zwi- 
schen den Kommunikationsendgeraten eingerichtet wird* In ei- 
nem verbindungslosen Netzwerk - beispielsweise einem IP- 
orientierten (Internet Protocol) Rechnernetz - wird ein zu 

1.5 iibermittelndes Nachrichtenpaket an jedes dem Netzwerk zuge- 
ordnete Kommunikationsendgerat iibermittelt. Die Entscheidung 
welches Kommunikationsendgerat das empfangene Nachrichtenpa- 
ket weiterverarbeitet bzw. verwirft wird durch ' den Empf anger 
des Nachrichtenpakets getroffen. 

30 

In einem verbindungsorientierten Netzwerk - beispielsweise 
einem ISDN-orientierten Kommunikationsnet z - in dem die Nach- 
richtenubermittlung von Netzknoten zu Netzknoten iiber eine im 
Rahmen einer Signalisierungsverbindung vorher eingerichteten 
35 Verbindung erfolgt, ist es fur eine optimale Ubermittlung ei- 
ner Nachricht uber das Netzwerk wichtig, die Netzwerktopolo- 
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gie zu Jcennen, d.h. eine Information daruber zu besitzen, wie 
die einzelnen Netzknoten untereinander verbunden sind. 

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, 
5 Verfahren vorzusehen, durch welche eine Ermittlung und Visua- 
lisierung von Netzwerktopologien, insbesondere fiir ein ver- 
bindungsorientiertes Netzwerk, ermoglicht wird. 

Die Losung dieser Aufgabe erfolgt ftir eine Ermittlung einer 
10 Netzwerktopologie erf indungsgemaft durch die Merkmale des Pa- 
tentanspruchs 1 und fur eine Visualisierung einer ermittelten 
Netzwerktopologie erf indungsgemafl durch die Merkmale des Pa- 
tentanspruchs 8. 

15 Ein wesentlicher Vorteil der erf indungsgemaflen Verfahren be- 
steht darin, dafl ausgehend von einem beliebigen Netzknoten 
die Netzwerktopologie eines Netzwerks automatisch ermittelbar 
ist, und somit ausgehend von diesem Netzknoten eine optimale 
Ubermittlung von Nachrichten - beispielsweise im Sinne von 

20 'Least Cost Routing 1 - auf einfache und komf ortable Weise er- 
moglicht wird. 

Vorteilhafte Weiterbildungen der Erfindung sind in den Un- 
teranspruchen angegeben. 

25 

Ein Vorteil von in den Unteranspruchen definierten Ausgestal- k ^ 
tungen der Erfindung besteht unter anderem darin, dali durch 
eine Ubermittlung einer Anf orderungsnachricht zur Ermittlung 
der Netzwerktopologie liber eine Signalisierungsverbindung, 

30 insbesondere einen D-Kanal einer ISDN-orientierten Verbin- 
dung, innerhalb des Netzwerks - in der Literatur haufig als 
'Temporary Signaling Connection 1 , kurz TSC bezeichnet - nur 
geringe Ubertragungskapazitaten innerhalb des Netzwerks be- 
legt werden und auch keine Gebtihren fur die Ermittlung der 

35 Netzwerktopologie anfallen. 
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Ein Ausfuhrungsbeispiel der Erfindung wird im folgenden an- 
hand der Zeichnung naher erlautert. 

Dabei zeigen: 

Fig. 1: ein Strukturbild zur schematischen Darstellung ei- 
nes beispielhaf ten Netzwerks; 

Fig. 2a: ein erstes Ablauf diagramm zur Veranschaulichung der 
bei einer Ermittlung der Netzwerktopologie ablau- 
fenden wesentlichen Verf ahrensschritte; 

Fig. 2b: ein zweites Ablauf diagramm zur Veranschaulichung 

der bei einer Ermittlung der Netzwerktopologie ab- 
laufenden wesentlichen Verf ahrensschritte; 

Fig. 3: eine die Netzwerktopologie des Netzwerks reprasen- 
tierende, Inf ormationen uber Netzknoten und Verbin- 
dungsleitungen des Netzwerks umf assende Tabelle;; 
und 

Fig. 4: ein Strukturbild zur Darstellung der Netzwerktopo- 
logie in Form einer Baumstruktur . 

Fig. 1 zeigt ein Strukturbild eines beispielhaf ten Netzwerks 
KN, insbesondere eines verbindungsorientierten Netzwerks, an- 
hand dessen die erf indungsgemaflen Verfahren im folgenden ver- 
anschaulicht werden. Das Netzwerk KN ist dabei beispielsweise 
ein ISDN-orientiertes Kommunikationsnetz . Das Netzwerk KN um- 
faflt insgesamt neun Netzknoten 1,...,9 die untereinander in 
der dargestellten Weise miteinander verbunden sind. Das Netz- 
werk KN weist dabei eine Reihe von ringformigen und ketten- 
formigen Netzwerkstrukturen auf. Ein Netzknoten kann bei- 
spielsweise durch eine Kommunikationsanlage aber auch durch 
eine entsprechend ausgestaltete Datenverarbeitungseinrich- 
tung, z.B. einen Personal Computer oder eine Workstation, 
realisiert sein. 



Das Netzwerk KN ist uber einen ersten Netzknoten 1 mit einem 
lokalen Netzwerk LAN verbunden. Eine Dateniibermittlung uber 
das lokale Netzwerk LAN erfolgt dabei gemafi dem IP-Protokoll 
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(Internet Protocol) . An das lokale Netzwerk LAN ist ein soge- 
nannter GRM-Server (Global Routing Manager) angeschlossen, 
tiber den im vorliegenden Ausfiihrungsbeispiel eine zentrale 
Administrierung von Knotennummern NODE-ID fur die Netzknoten 
5 1,...,9 des Netzwerks KN erfolgt. Anhand der Knotennummern 
NODE-ID ist eine Adressierung der einzelnen Netzknoten 
1,...,9 untereinander auf einfache Weise moglich. Urn eine 
eindeutige Adressierung innerhalb des Netzwerks KN gewahrlei- 
sten zu konnen, ist es notwendig, daB die jeweiligen Knoten- 
10 nummern NODE-ID eindeutig sind. 

Fur eine Administrierung der den Netzknoten 1 9 des Netz- 
werks KN zugeordneten Knotennummern NODE- ID ist es erf order- 
lich, daft der GRM-Server eine Information dariiber erhalt, 

15 welche Netzknoten 1,...,9 innerhalb des Netzwerks KN aktiv, 
d.h. am Netzwerk KN angemeldet sind. Fur eine Kommunikation 
mit dem GRM-Server weist der erste Netzknoten 1 daher eine - 
nicht dargestellte - Kommunikationseinheit - in der Literatur 
haufig als GRM-Client bezeichnet - auf, liber die die benotig- 

20 ten Informationen an den GRM-Server ubermittelt werden. 

Fig. 2 - bestehend aus Fig. 2a und Fig. 2b, wobei sich 

Fig. 2b unmittelbar an Fig. 2a anschliefit - zeigt ein Ablauf- 

diagramm zur Veranschaulichung der im Rahmen des erfindungs- 

25 gemafien Verfahrens zur Ermittlung der am Netzwerk KN aktiven, ^ 
bzw. angemeldeten Netzknoten 1,...,9 ablaufenden wesentlichen v ' 
Verf ahrensschritte . Beim vorliegenden Ausfiihrungsbeispiel 
sind dabei nur die ersten vier Netzknoten 1,...,4 des Netz- 
werks KN dargestellt. Des weiteren wird davon ausgegangen, 

30 dafi den Netzknoten 1,3,... ,9 des Netzwerks KN, mit Ausnahme 
des zweiten Netzknotens 2 bereits eine Knotennummer NODE-ID 
zugewiesen ist. 

Fur eine Ermittlung der Netzwerktopologie ausgehend vom GRM- 
35 Server sendet dieser eine Anf orderungsnachricht tiber das lo- 
kale Netzwerk LAN an den ersten Netzknoten 1, bzw. an die - 
nicht dargestellte - Kommunikationseinheit des ersten Netz- 
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knotens 1. Der erste Netzknoten 1, bzw. die - nicht darge- 
stellte - Kommunikationseinheit des ersten Netzknotens 1 wan- 
delt die Anf orderungsnachricht z.B. vom IP-Protokoll in das 
ISDN-Protokoll urn und sendet eine Meldung 'SETUP: Topology 
Request, NODE-ID: 1' an einen der mit dem ersten Netzknoten 1 
verbundenen Netzknoten 2,4. Im vorliegenden Ausf uhrungsbei- 
spiel an den zweiten Netzknoten 2. Da dem zweiten Netzknoten 
2 im Netzwerk KN noch keine Knotennummer NODE-ID zugewiesen 
wurde, sendet dieser eine Meldung ' NodeAssignment Request f an 
den ersten Netzknoten 1. Der erste Netzknoten 1 ermittelt 
daraufhin - durch einen Zugriff auf den GRM-Server - eine 
freie Knotennummer NODE-ID - im vorliegenden Ausf uhrungsbei- 
spiel die Knotennummer NODE-ID=2 - und sendet eine entspre- 
chende Antwortmeldung ' Ack/NodeAssignmentRequest NODE-ID: 2' 
an den zweiten Netzknoten 2. Dem zweiten Netzknoten 2 ist da- 
mi t die Knotennummer NODE-ID=2 zugewiesen. 

In einem nachsten Schritt tragt der zweite Netzknoten 2 seine 
Knotennummer NODE-ID-2 in die Anf orderungsnachricht ein und 
sendet eine Meldung 'SETUP: Topology Request, NODE-ID: l,2 f 
an einen der mit dem zweiten Netzknoten 2 verbundenen Netz- 
knoten 3,4. Im vorliegenden Ausf uhrungsbeispiel an den drit- 
ten Netzknoten 3. Dieser tragt seine Knotennummer NODE-ID=3 
in die Anf orderungsnachricht ein und sendet eine Meldung 
'SETUP: Topology Request, NODE-ID: 1,2,3' an einen der mit 
'dem dritten Netzknoten 3 verbundenen Netzknoten 4,5,8. Im 
vorliegenden Ausf uhrungsbeispiel an den vierten Netzknoten 4. 
Der vierte Netzknoten 4 tragt wiederum seine Knotennummer 
NODE-ID=4 in die Anf orderungsnachricht ein und sendet eine 
Meldung 'SETUP: Topology Request, NODE-ID: 1,2,3,4' an einen 
der mit dem vierten Netzknoten 4 verbundenen Netzknoten 1,2. 
Im vorliegenden Ausfiihrungsbeispiel an den ersten Netzknoten 
1. 



Der erste Netzknoten 1 erkennt, dafi seine Knotennummer 
NODE-ID=l bereits in der Anf orderungsnachricht eingetragen 
ist. Daraufhin tragt der erste Netzknoten 1 erneut seine K: 
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tennummer NODE-ID=l in die Anf orderungsnachricht ein und sen- 
det eine Meldung 1 RELEASE: Ack/Topology Request, NODE-ID: 
1,2,3,4,1' zurtick an den vierten Netzknoten 4. Dieser tragt 
erneut seine Kno tennummer NODE-ID=4 in die Anf orderungsnach- 
5 richt ein und sendet eine Meldung 'SETUP: Topology Request, 
NODE-ID: 1,2,3,4,1,4' an den vorher nicht ausgewahlten Netz- 
knoten 2. Der zweite Netzknoten 2 erkennt ebenfalls, dafl sei- 
ne Knotennummer NODE-ID=2 bereits in der Anf orderungsnach- 
richt eingetragen ist und tragt daraufhin seine Knotennummer 
10 N0DE-ID=2 in die Anf orderungsnachricht ein und sendet eine 
Meldung 'RELEASE: Ack/Topology Request , NODE-ID: 1,2,3,4, 
1,4,2' zurtick an den vierten Netzknoten 4. 

Der vierte Netzknoten 4 weist damit keine weiteren Verbin- 
15 dungsleitungen auf . Er tragt seine Knotennummer NODE-ID=4 er- 
neut in die Anf orderungsnachricht ein und sendet eine Meldung 
'RELEASE: Ack/Topology Request , NODE-ID: 1,2,3,4,1,4,2,4' zu- 
rtick an den dritten Netzknoten 3, vom dem er die Anforde- 
rungsmeldung ursprunglich erhalten hat. Der dritte Netzknoten 
20 3 weist im Gegensatz zum vierten Netzknoten 4 weitere, noch 
nicht berlicksichtigte Verbindungsleitungen zu den Netzknoten 
5 und 8 auf und setzt das Verfahren mit den beschriebenen 
Verf ahrensschritten fort. Das Verfahren wird dabei solange 
fortgesetzt, bis alle Inf ormationen tiber das Teil-Netzwerk 
25 bestehend aus den Netzknoten 3,5,6,7,8,9 am dritten Netzkno- ^ 
ten 3 verfugbar sind. 

Der dritte Netzknoten weist damit keine weiteren . Verbin- 
dungsleitungen auf. Er tragt daraufhin seine Knotennummer 

30 N0DE-ID=3 erneut in die Anf orderungsnachricht ein und sendet 
eine Meldung 'RELEASE: Ack/Topology Request, NODE-ID: 1,2,3, 
4,1,4,2,4,3,5,6,7,8,3,8,7,5,7,6,9,6,5,3' zurtick an den zwei- 
ten Netzknoten 2, vom dem er die Anf orderungsmeldung ur- 
sprunglich erhalten hat. Der zweite Netzknoten weist damit 

35 ebenfalls keine weiteren, noch nicht berucksichtigte Verbin- 
dungsleitungen auf. Er tragt seine Knotennummer N0DE-ID=2 in 
die Anf orderungsnachricht ein und sendet eine Meldung 
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'RELEASE: Ack/Topology Request , NODE-ID: 1,2,3,4,1,4,2,4,3,5, 
6,7,8,3,8,7,5,7,6,9,6,5,3,2' zuriick an den ersten Netzknoten 
1, vora dem er die Anf orderungsmeldung ursprunglich erhalten 
hat. Der erste Netzknoten weist damit ebenfalls keine weite- 
ren, noch nicht berucksichtigte Verbindungsleitungen auf . Er 
tragt daraufhin seine Knotennummer NODE-ID=l in die Anforde- 
rungsnachricht ein und sendet abschliefiend eine Meldung ' GRM- 
Server: Topology Result, NODE-ID: 1,2,3,4,1,4,2,4,3,5,6,7, 
8,3,8,7,5,7,6,9,6,5,3,2,1' an den GRM-Server Der GRM-Server 
speichert die mittels der Anf orderungsnachricht gewonnene In- 
formation liber die Netzwerktopologie entsprechend in tabella- 
rischer Form ab. 

' • 

Die Meldungen der Anf orderungsnachricht werden iiber eine Sig- 
15 nalisierungsverbindung - in der Literatur haufig als 'Tempor- 
ary Signaling Connection, kurz TSC bezeichnet - des Netzwerks 
KN - beispielsweise einen D-Kanal einer ISDN-Verbindung - 
ubermittelt . Auf diese Weise werden nur geringe Ubertragungs- 
kapazitaten innerhalb des Netzwerks KN belegt und es entste- 
hen keine zusatzlichen Gebilhren filr die Ermittlung der Netz- 
werktopologie. 



20 



Fig. 3 zeigt nun eine die Netzwerktopologie des Netzwerks KN 
reprasentierende, Inf ormationen iiber die Netzknoten 1,...,9 
?5, und die Verbindungsleitungen des Netzwerks KN umfassende Ta- 
™ belle. Die Tabelle weist jeweils eine Zeile und eine Spalte 
fiir jeden Netzknoten 1,...,9 des Netzwerks KN auf, wobei in 
einer Zeile die von einem jeweiligen Netzknoten 1,...,9 abge- 
henden Verbindungsleitungen und in einer Spalte die an einem 
jeweiligen Netzknoten 1,...,9 eingehenden Verbindungsleitun- 
gen eingetragen sind. Beispielsweise ist der erste Netzknoten 
1 jeweils uber eine bidirektionale Verbindungsleitung sowohl 
mit dem zweiten als auch mit dem vierten Netzknoten 2,4 ver- 
bunden. 

35 

Durch den GRM-Server erfolgt eine Umsetzung der in Form von - 
in der Anforderungsnachricht enthaltenen - Knotennummern 



30 
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NODE-ID: 1,2,3,4,1,4,2,4,3,5,6,7,8,3,8,7,5,7,6,9,6,5,3,2,1 - 
in die beschriebene tabellarische Form. Hierzu wird die erste 
Knotenkombination 1,2 aus der Anf orderungsnachricht ausgele- 
sen und ein entsprechender Eintrag (1,2) in der ersten Zeile 
5 und zweiten Spalte der Tabelle eingefugt. Anschlieftend wird 
die nachste Knotenkombination 2,3 - bestehend aus der zweiten 
Knotennuimer NODE-ID=2 der ersten Knotenkombination 1,2 und 
der nachsten in der Anf orderungsnachricht enthaltenen Knoten- 
nummer NODE-ID=3 - aus der Anf orderungsnachricht ausgelesen 
10 und ein entsprechender Eintrag (2,3) in der zweiten Zeile und 
dritten Spalte der Tabelle eingefugt. Dieses Verfahren wird 
fortgesetzt, bis alle in der Anf orderungsnachricht enthalte- 
nen Knotenkombinationen abgearbeitet sind. 

15 Fig. 4 zeigt nun ein Strukturbild fur die Darstellung der 

Netzwerktopologie in Form einer Baumstruktur. Fur eine Ent- 
wicklung der Baumstruktur aus der Tabelle wird ein beliebiger 
Netzknoten 1,...,9 des Netzwerks KN als Wurzel EBO der Baum- 
struktur ausgewahlt. Im vorliegeriden Ausf iihrungsbeispiel ist 

20 dies der erste Netzknoten 1. 



Ausgehend vom ersten Netzknoten 1 als Wurzel EBO der Baum- 
struktur werden in einer ersten Hierarchieebene EB1 der Baum- 
struktur diejenigen Netzknoten angeordnet, fur die ein Ein- 

25 trag in der dem ersten Netzknoten 1 zugeordneten Zeile der 
Tabelle vorhanden ist, Im vorliegenden Ausf iihrungsbeispiel 
sind dies der zweite und der vierte Netzknoten 2,4. Nachfol- 
gend werden die Verbindungen zwischen dem ersten Netzknoten 1 
und dem zweiten und vierten Netzknoten 2,4 gemaii den Eintra- 

30 gen in der dem ersten Netzknoten 1 zugeordneten Zeile einge- 
fugt. In einem nachsten Schritt werden ausgehend von einem 
der Netzknoten 2,4 der ersten Hierarchieebene EB1 - im vor- 
liegenden Ausf iihrungsbeispiel vom zweiten Netzknoten 2 - in 
einer zweiten Hierarchieebene EB2 der Baumstruktur diejenigen 

35 Netzknoten angeordnet, fur die ein Eintrag in der dem zweiten 
Netzknoten 2 zugeordneten Zeile der Tabelle vorhanden ist, 
wobei diejenigen Spalten unberucksichtigt bleiben, die einem 
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bereits berucksichtigten Netzknoten 1 zugeordnet sind- Im 
vorliegenden Ausfuhrungsbeispiel sind dies der dritte und der 
vierte Netzknoten 3,4. Nachfolgend werden die Verbindungen 
zwischen dem zweiten Netzknoten 2 und dem ersten, dritten und 
vierten Netzknoten 3,4 gemafi den Eintragen in der dem zweiten 
Netzknoten 2 zugeordneten Zeile eingefUgt. Das beschriebene 
Verfahren wird solange fortgesetzt bis alle Zeilen bzw. Spal- 
ten der Tabelle abgearbeitet sind, d.h. im vorliegenden Aus- 
fuhrungsbeispiel bis zu einer siebten Hierarchieebene EB7 der 
Baumstruktur . 



Fur eine Umsetzung der Netzwerktopologie des Netzwerks KN von 
der Baumstruktur in die reale Netzwerkstruktur wird die Baum- 
struktur ausgehend von der Wurzel EBO nach Ringstrukturen, ' 
d.h. nach bidirektionalen Pfaden mit dem selben Anfangs- so- 
wie Endpunkt, durchsucht . In der vorliegenden Baumstruktur '. 
sind mehrere Ringstrukturen enthalten. Beispielsweise ergibt 
sich ausgehend von der Wurzel EBO der Baumstruktur ein bidi- 
rektionaler Pfad 1,2,3,4,1 (in der Figur durch die gepunktete 
Linie verdeutlicht) . Des weiteren ergibt sich ausgehend von 
der zweiten Hierarchieebene EB2 ein bidirektionaler Pfad 
3,5,6,7,8,3 (in der Figur durch die Strich-Punkt-Linie ver- 
deutlicht) . 

Fur eine Darstellung der Netzwerktopologie wird beginnend mit 
der grofiten Ringstruktur 3,5,6,7,8,3, d.h. demjenigen bidi- 
rektionalen Pfad mit den meisten Netzknoten, die Netzwerkto- 
pologie graphisch dargestellt. In einem zweiten Schritt wird 
die zweite Ringstruktur 1,2,3,4,1 mit dem gemeinsamen dritten 
Netzknoten 3 hinzugefugt. AbschlieJiend werden die noch feh- 
lenden Verbindungsleitungen 2-4, 5-7 und 6-9 hinzugefugt. 
Mittels des beschriebenen Verfahrens gelangt man auf einfache 
Art und Weise zu der in Fig. 1 dargestellten Netzwerktopolo- 
gie des Netzwerks KN. 
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Patentanspruche 

1. Verfahren zur Ermittlung von Netzwerktopologien, 

bei dem ausgehend von einem ersten Netzknoten (1) eine Anfor- 
5 derungsnachricht an zumindest einen mit dem ersten Netzknoten 
(1) verbundenen zweiten Netzknoten (2) ubermittelt wird, 
bei dem der zweite Netzknoten (2) seine ihm im Netzwerk (KN) 
zugeordnete Knotennummer (NODE-ID =2) in die Anf orderungs- 
nachricht eintragt und die Anf orderungsnachricht an zumindest 
10 einen mit dem zweiten Netzknoten (2) verbundenen dritten 
Netzknoten (3) weiterleitet , 

bei dem die Anf orderungsnachricht solange weitergeleitet 
wird, bis alle im Netzwerk (KN) angeordneten Netzknoten 
(1,...,9) und samtlichen die Netzknoten ( 1 , . . . , 9) verbinden- 

15 den Verbindungsleitungen durchlaufen sind, 

bei dem die Anf orderungsnachricht an den ersten Netzknoten 
(1) zuruckiibermittelt wird und die in Form der in der Anf or- 
derungsnachricht eingetragenen Knotennummern (NODE- ID) vor- 
handene Information uber die Netzwerktopologie abgespeichert 

20 wird. 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, 

daii in Fallen, in denen die Knotennummer (NODE-ID) des drit- 
25 ten Netzknotens (3) bereits in der Anf orderungsnachricht ein- 
getragen ist, der dritte Netzknoten (3) seine Knotennummer 
(NODE-ID=3) erneut in die Anf orderungsnachricht eintragt und 
die Anf orderungsnachricht an den zweiten Netzknoten (2) zu- 
rucksendet . 

30 

3. Verfahren nach Anspruch 2, 

dadurch gekennzeichnet, 

daii der zweite Netzknoten (2) seine Knotennummer (N0DE-ID=2) 
ebenfalls erneut in die Anf orderungsnachricht eintragt und 
35 diese an einen weiteren dritten Netzknoten (3) weiterleitet. 
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4, Verfahren nach Anspruch 3, 

dadurch gekennzeichnet, 

dafi in Fallen, in denen der zweite Netzknoten (2) keine Ver- 
bindungsleitungen mit weiteren dritten Netzknoten (3) auf- 
weist, der zweite Netzknoten (2) die Anf orderungsnachricht an 
den ersten Netzknoten (1) zuruckubermittelt . 



5. Verfahren nach einem der vorhergehenden Ansprilche, 
dadurch gekennzeichnet, 

daii die Anf orderungsnachricht liber eine Signalisierungsver- 
bindung innerhalb des Netzwerks (KN) ubermittelt wird. 

6. Verfahren nach einem der vorhergehenden Ansprliche, 
dadurch gekennzeichnet, 

dafi die Information uber die Netzwerktopologie in tabellari- 
scher Form abgespeichert wird, wobei zwei in der Anforde- 
rungsnachricht nacheinander eingetragene Knotennummern 
(NODE-ID) jeweils in einen Eintrag der Tabelle umgesetzt wer 
den . 



7. Verfahren nach Anspruch 6, 

dadurch gekennzeichnet, 

daB die Tabelle in einer zentralen, mit dem ersten Netzknoten 
(1) verbundenen Datenverarbeitungseinrichtung (GRM-Server) 
abgespeichert wird. 

8. Verfahren zur Visualisierung einer Netzwerktopologie, 
bei dem ausgehend von einer die Netzwerktopologie reprasen- 
tierenden, eine Information liber Netzknoten (1,...,8) und 
Verbindungsleitungen des Netzwerks (KN) umfassenden Tabelle 
eine Netzwerktopologie in Form einer Baumstruktur entwickelt 
wird, 

bei dem anhand der Baumstruktur ermittelt wird, ob die Netz- 
werktopologie einen ringformiges Netzwerk umfafit, und falls 
dies der Fall ist, ausgehend von demjenigen ringformigen 
Netzwerk welches die groiite Anzahl an Netzknoten umfaflt die 
Netzwerktopologie entwickelt wird, 
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bei dem in Fallen, in denen die Netzwerktopologie kein ring- 
formiges Netzwerk umfafit, eine Netzwerktopologie in Form ei- 
nes kettenformigen Netzwerks entwickelt wird. 

9. Verfahren nach Anspruch 8, 

dadurch gekennzeichnet, 

- dafi fur die Entwicklung der Baumstruktur ausgehend von ei- 
nem ersten Netzknoten (1) als Wurzel (EBO) der Baumstruktu 
in einer nachsten Hierarchieebene (EB1) der Baumstruktur 
zweite Netzknoten (2,4) angeordnet werden, fur die ein Ein 
trag in der dem ersten Netzknoten (1) zugeordneten Zeile 
der Tabelle vorhanden 1st und nachfolgend Verbindungen vom 
ersten Netzknoten (1) zu den zweiten Netzknoten (2,4) ein- 
gefugt werden, 

- dafi ausgehend von einem der zweiten Netzknoten (2,4) in ei 
ner weiteren nachsten Hierarchieebene (EB2) der Baumstruk- 
tur dritte Netzknoten (3,4) angeordnet werden, fur die ein 
Eintrag in der dem zweiten Netzknoten (2) zugeordneten Zei 
le der Tabelle vorhanden ist, wobei diejenigen Spalten un- 
berucksichtigt bleiben, die einem bereits berucksichtigten 
Netzknoten (1,2) zugeordnet sind und nachfolgend Verbindun 
gen vom zweiten Netzknoten (2) zum ersten und dritten Netz 
knoten (1,3,4) eingefiigt werden, und 

- dafi das Verfahren fortgesetzt wird, bis alle Zeilen der Ta 
belle abgearbeitet sind. 

10. Verfahren nach Anspruch 8 oder 9, 
dadurch gekennzeichnet, 

dafi fur die Ermittlung, ob die Netzwerktopologie einen ring- 
formiges Netzwerk umfafit derjenige bidirektionale Pfad mit 
den meisten Netzknoten (3,5,6,7,8,3) innerhalb der Baumstruk 
tur ermittelt wird. 
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Zusammenf as sung 

Verfahren zur Ermittlung und Visualisierung von Net zwerktopo- 
logien 

Fiir die Ermittlung einer Netzwerktopologie wird ausgehend von 
einem ersten Netzknoten (1) eine Anforderungsnachricht an zu- 
mindest einen mit dem ersten Netzknoten (1) verbundenen zwei- 
ten Netzknoten . (2) ubermittelt . Der zweite Netzknoten (2) 
tragt seine ihm im Netzwerk (KN) zugeordnete Knotennummer 
(NODE-ID=2) in die Anforderungsnachricht eintragt und leitet 
die Anforderungsnachricht an zumindest einen mit dem zweiten 
Netzknoten (2) verbundenen dritten Netzknoten (3) weiter. 
Die Anforderungsnachricht wird dabei sblange weitergeleitet , • " 
bis alle im Netzwerk (KN) angeordneten Netzknoten (1,...,9) ' 
und samtlichen die Netzknoten (1,...,9) verbindende Verbin- 
dungsleitungen durchlaufen sind. Abschliefiend wird die Anfor- 
derungsnachricht an den ersten Netzknoten (1) zuruckubermit- 
telt und die in Form der in der Anforderungsnachricht einge- 
tragenen Knotennummern (NODE-ID) vorhandene Information iiber 
die Netzwerktopologie abgespeichert wird. 

Des weiteren umfafit die Erfindung ein Verfahren zur Visuali- 
sierung der Netzwerktopologie anhand der durch die Anforde- 
rungsnachricht gewonnene Information. 



Fig. 1 
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